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Abstract. Quantum Graphity is an approach to quantum gravity based on a background 
independent formulation of condensed matter systems on graphs. We summarize recent results 
obtained on the notion of emergent geometry from the point of view of a particle hopping on 
the graph. We discuss the role of connectivity in emergent Lorentzian perturbations in a curved 
background and the Bose-Hubbard (BH) model defined on graphs with particular symmetries. 



1. Introduction 

The gravitational interaction may be an effective description of an underlying theory which does 
not suffer from the well-known problems plaguing Einstein's gravity, as for instance perturbative 
non-renormalizability[^ These ideas are the starting point of Quantum Graphity \V\. The target 
per se is understanding the emergence of gravity through model building of discrete quantum 
systems. A similar approach is Analogue Models [1], although in the continuum and considering 
Quantum Field Theory as the main tool. The motivation for the introduction of simplified 
models for Quantum Gravity is understanding the features of background independence in 
contexts in which not all the obstructions typical of gravity are present and, in particular, 
better understanding the phenomenon of emergence in background independent contexts. 

The first Quantum Graphity model was introduced in [51 E] . The basic motivation in [5] was 
to construct a Hamiltonian on a Hilbert space associated to the degrees of freedom of a graph (a 
set of nodes V with cardinality N and of links £ of cardinality !N(!N— l)/2) such that the ground 
state of the Hamiltonian is a graph which has geometrical properties. The initial hope, in [5j, 
was that by fixing the parameters of the reduced model (the one with on/off links), the ground 
state of the Hamiltonian would have been a graph of average degree d and with geometrical 
properties similar to simplicial complexe^ 

^ Based on a talk given at Loops '11, Madrid, on 24 May 2011. 

^ However, there is still hope that gravity is non-perturbativly renormalizable. This is the starting point of 
Asymptotic Safety and Loop Quantum Gravity [21 [3]. 

However the results obtained numerically in [6] suggested that the low-energy structure of the graph is string- 
like: the ground state is a one of a 1-dimensional object. This result is compatible with the mean field theory 
analysis performed in the reduced model[7], in which the model was mapped to an Ising-type Hamiltonian. This 



A second model, which we now describe, was introduced in [9J. The main motivation for the 
introduction of [S] was the interpretational issue of the external bath (i.e. the temperature of the 
system): how can it be interpreted in a closed system (i.e. the Universe)? The same problem 
arises in closed quantum systems, where one could ask why thermalization is such a general 
phenomenon despite the unitary time evolution on the Hilbert space. In general the solution 
to the problem is strongly dependent on the observability of full Hilbert space, i.e. what part 
of it should be traced out in order to observe decoherence in the local observables. From this 
perspective, [9] is a simplified model in which these questions can be answered in a background 
independent context. While the graph degrees of freedom are the same as the model introduced 
in [5], additional degrees of freedom associated to bosonic particles with a Bose-Hubbard (BH) 
interaction are present. The result is a dynamical graph with local interactions. 



2. Matter coupling: a graph-dynamical Bose Hubbard model 

The model introduced in ^ and recently further studied in |10j, focuses on the study of 
interaction between matter (in the specific case, bosonic degrees of freedom on the vertices 
of the graph) and the graph. The energy terms for links and particles are of the form 

i ij 

with hard core bosonic ladder operators on the space of vertices and links respectively 

and coupling constants. There are two other terms, namely a BH interaction, 

Hbh = -E ^{alaj + h.c.) CS> Pij, (2) 

ij 

where Pij is a projector on the on links ij, and an interaction between the bosonic particles and 
the links. 

Hint = -EY, PljiaPj ®% + h-c). (3) 

Plj is a nonlocal projector which annihilates graph states unless the link ij is not on a triangle. 
This keeps the dynamics local. 

Thermalization. Simulations [9] showed that, in the long time regime, the classical model evolves 
into random graphs. In the quantum case, instead, the damping of oscillations of graphs 
observables, e.g. the degree of the graph, indicates that the model thermalizes to a metastable 
state. We studied the case of a 4-vertices graph with a link turned off and the others on. We 
observed dumping for the vertex degree observables. For the studied case, the asymptotic state 
turned out to be a mixed state of the graph with the link turned on and the link turned off. 



3. Graphs and curved geometry 

Trapped surfaces. An interesting feature of this model, first noticed in [9], is that regions of high 
connectivity are able to trap particles of low energy. This was studied in detail in pO] on a fixed 
graph. The graph chosen is the one of Fig. ] [a)| which has a rotational symmetry: single particle 



mapping allowed a straightforward use of the mean field theory techniques well known from the study of Ising- 
type models, after having identified the average degree of the graph as an order parameter. In [8] a different 
Hamiltonian based on graphs and close in spirit to j5] found, instead, a 2-dimensional complex in a low-energy 
phase. This last result gives some hope that a generic mechanism to obtain low energy d-dimensional simplicial 
complexes exists. 



states can be labeled by two quantum numbers, the shell position n and the internal position, 
9, thus states of the form \i,9). In this case, the problem can be simplified by noticing that the 
Hamiltonian is diagonal in blocks of constant angular momentum. We can thus introduce, in 
the 1-particle sector, the delocalized states, defined as: 



n) = ^y\n,9), (4) 




where Kn is the number of sites inside a shell n (see Fig. |]|[b)[ ) The full quantum evolution 
of a delocalized state can be fully reduced to a 1-dimensional BH model if the initial state is 
delocalized, where the coefficients of the Hamiltonian are opportunely chosen. This allowed to 
prove that the ground state, for the graph in Fig. l|a), is |n = 0). 



In fact, this reduction showed that particles inside the highly connected central region of Fig. 
la feel a potential which is proportional to the degree. In particular, between particle states 
inside the central region and the outside regions there is an energy gap proportional the relative 
degree. This prevents low energy particles from escaping the trap, thus confirming the argument 
of I9|. 

Emergent curved space. Another interesting finding of |10j is that, in the reduced models, 
expectation values of number operators on the graph exhibit an emergent Lorentz symmetry. 
The reduced effective 1-dimensional BH Hamiltonian, for a generic rotationally invariant graph, 
takes the form, 

Hbh = -Y1 fi i-i(h%^i + h.c), (5) 

i 

with fij = dijE and dij is the relative degree between the shell i and the shell j, is a 
symmetry reduced ladder operators. The idea then is to study the following expectation values 
(e.v.) = ^i{t). The interesting result is that these e.v. satisfy the following (closed) 

relation on the manifold of classical states: 

^d^t-^n{t) =ftl,n (^n+l(t) + ^n-l{t) " 2^„(t)) 

+ (/n+l,n - fn-l,n) (^n+l(t) " ^„(t)) • (6) 

This fully describes the time evolution of the probability density. In the continuum limit, eqn. 
^ becomes 

so it has a site-dependent speed of propagation for the density. This equation is everywhere 
locally Lorentz-invariant, with a local speed of propagation given by Cx = 1/ ^/n{x). The 
higher-dimensional version of this equation is known to be related to the Gordon background [4J. 
In fact, there is no obstruction to repeating the same procedure for graphs which can be foliated 
in more than one dimension. Thus, curved space is encoded in the connectivity of the graph 
(i.e. the local degree). 



4. Conclusions 

The emergence of gravity in a background independent contexts is a complete new research 
direction within the field of Analogue Models. In the case of graph-based models as ours it is 
not always obvious what are the right questions to ask. Indeed, we have shown in |10j that by 
focusing on a particular set of graphs and by asking the right question, "How does the particle 
probability density evolve?" , the phenomenon of emergence (in our case of a Lorentz symmetry) 



(a) The Xn configuration, (b) A non-trivial graph in which the coupling con- 
stants of the Id-reduced model are site-dependent. 



Figure 1: Two graphs on which the wavefunction can be symmetry-reduced. 



can be identified. This happens because the graph we considered can be foHated, and then 
the states classified, according to this fohation. More recently, the same technique has been 
used to study the effects of disordered locality on the Lorentz symmetry, showing that a mass 
term appears [11]. We have identified graph configurations which, in a appropriate limit, can 
be considered as trapping surfaces. By considering delocalized states (i.e. symmetry-reduced 
wavefunctions), we showed that high connectivity implies a high energy gap between particles 
being inside the region or outside. 

It is not clear, at this point, how general these models are and how many of the emergent 
phenomena of Analogue Models can be reproduced. We believe that many interesting questions 
related to background independence (and emergent gravity [12]) can be addressed in such 
simplified models. The full connection between a graph and the low energy manifold associated 
to it is an open problem to address. It is tempting, given the large literature on Regge calculus, 
to associate a simplicial complex to the graph when possible. On the other hand, it may be more 
physical to require that only the scaling properties - for instance looking at the Heat Kernel of 
the Laplacian of the graph[13j- match those of manifolds of a specific dimension. 
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